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CLAIMS: 



1 1 . . A method of compiling a software program for a programmable processor 

2 having a functional unit associated with at least two issue slots, the method comprising: 

3 receiving a set of processor-executable operations comprising a processor- 

4 executable operation of a type typically associated with at least two issue slots; and 

5 replacing the processor-executable operation of the type associated with at least 

6 two issue slots of the functional unit with a processor-executable operation associated 

7 with fewer than all of the issue slots. 

1 2. The method of claim 1 , further comprising analyzing the processor- 

3 2 executable operation of the type typically associated with at least two issue slots and 

l - Jf 3 external information to determine whether the processor-executable operation of the type 

\!l 4 typically associated with at least two issue slots can be replaced by a processor- 

7] 5 executable operation associated with fewer than all of the issue slots associated with the 

6 functional unit. 

lj\ 1 3. The method of claim 1, wherein replacing the processor-executable 

5 i: 2 instruction comprises replacing the processor-executable operation of the type typically 

O 3 associated with at least two issue slots with an equivalent processor-executable operation 

4 associated with only one issue slot. 

1 4. The method of claim 1 , wherein replacing the processor-executable 

2 instruction comprises replacing the processor-executable operation of the type typically 

3 associated with at least two issue slots with an equivalent processor-executable operation 

4 associated with a plurality of issue slots. 

1 5. The method of claim 1 , further comprising: 

2 determining a number of input registers and a number of output registers that are 

3 used by the processor-executable operation of the type typically associated with at least 

4 two issue slots; and 

5 when the processor-executable operation of the type typically associated with at 

6 least two issue slots uses at most two input registers and one output register, replacing the 
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7 processor-executable operation of the type typically associated with at least two issue 

8 slots with an equivalent processor-executable operation associated with only one issue 

9 slot. 

1 6. The method of claim 1, further comprising: 

2 identifying any source operations of the set of processor-executable operations 

3 that produce a result affecting a result of a selected processor-executable operation; 

4 placing commands for the source operations in instruction words; 

5 selecting an earliest instruction word from a set of instruction words after the 

6 instruction words in which commands for the source operations have already been 

7 placed; 

8 determining whether an instruction word can be constructed that contains any 

9 commands already included in the earliest instruction word in addition to a command for 

10 the selected processor-executable operation; and 

1 1 when the selected processor-executable operation can be replaced by a processor- 

12 executable operation associated with fewer than all of the issue slots associated with the 

13 functional unit, substituting an equivalent processor-executable operation associated with 

14 fewer than all of the issue slots associated with the functional unit. 

1 7. The method of claim 6, further comprising: 

2 when an instruction word that contains any commands already included in the 

3 earliest instruction word in addition to the command for the selected processor- 

4 executable operation cannot be constructed, selecting a subsequent instruction word; and 

5 determining whether an instruction word that contains any commands already 

6 included in the earliest instruction word in addition to the command for the selected 

7 processor-executable operation can be constructed using the subsequent instruction word. 

1 8 . The method of claim 1 , wherein the processor-executable operation of the 

2 type typically associated with at least two issue slots is a shuffle operation. 

1 9. The method of claim 1 , wherein the processor-executable operation of the 

2 type typically associated with at least two issue slots is a floating point operation. 
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1 1 0. A method of compiling a software program for a programmable processor 

2 having a functional unit associated with a plurality of issue slots, the method comprising: 

3 receiving a processor-executable superoperation of a type typically associated 

4 with at least two issue slots; 

5 determining a number of input registers and a number of output registers that are 

6 used by the superoperation; and 

7 when the superoperation uses at most two input registers and one output register, 

8 replacing the superoperation with an equivalent processor-executable operation 

9 associated with only one issue slot. 

_ 1 M . The method of claim 1 0, further comprising: 

; Q 2 identifying any source operations that produce a result affecting a result of the 

; % 3 superoperation; 

?H 4 placing commands for the source operations in instruction words; 

■•.[j 5 selecting an earliest instruction word from a set of instruction words after the 

^ 6 instruction words in which commands for the source operations have already been 

O 7 placed; and 

i'is 8 determining whether an instruction word can be constructed that contains any 

9 commands already included in the earliest instruction word in addition to a command for 

j,* 10 the superoperation. 

1 12. The method of claim 1 1, further comprising: 

2 when an instruction word that contains any commands already included in the 

3 earliest instruction word in addition to the command for the superoperation cannot be 

4 constructed, selecting a subsequent instruction word; and 

5 determining whether an instruction word that contains any commands already 

6 included in the earliest instruction word in addition to the command for the 

7 superoperation can be constructed using the subsequent instruction word. 

1 13. The method of claim 10, wherein the superoperation is a shuffle operation. 

1 14. The method of claim 10, wherein the superoperation is a floating point 

2 operation. 
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1 1 5 . A method of executing an instruction by a processor having a functional 

2 unit associated with a plurality of issue slots, the method comprising: 

3 determining whether the instruction can be executed using fewer than all of the 

4 issue slots associated with the functional unit; 

5 when the instruction can be executed using fewer than all of the issue slots 

6 associated with the functional unit, mapping the instruction to fewer than all of the issue 

7 slots. 

1 16. The method of claim 15, further comprising analyzing the instruction and 

2 external information to determine whether the instruction can be executed using fewer 

3 than all of the issue slots associated with the functional unit. 

1 17. The method of claim 15, further comprising: 

2 determining a number of input registers and a number of output registers that are 

3 used by the instruction; and 

4 when the instruction uses at most two input registers and one output register, 

5 mapping the instruction to a single issue slot. 

1 18. The method of claim 15, further comprising mapping the instruction to a 

2 single issue slot. 

1 19. The method of claim 18, further comprising determining which one of the 

2 plurality of issue slots to map to the instruction. 

1 20. The method of claim 15, further comprising mapping the instruction to a 

2 plurality of issue slots. 

1 21. The method of claim 1 5 , wherein the instruction is a shuffle operation. 

1 22. The method of claim 15, wherein the instruction is a floating point 

2 operation. 

1 23. A processor-readable medium containing processor-executable 

2 instructions for: 
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3 receiving a set of operations comprising a operation of a type typically associated 

4 with at least two issue slots of a functional unit of a programmable processor; and 

5 replacing the operation of the type typically associated with at least two issue 

6 slots by a operation associated with fewer than all of the issue slots associated with the 

7 functional unit. 

1 24. The processor-readable medium of claim 23, further containing processor- 

2 executable instructions for analyzing the operation of the type typically associated with at 

3 least two issue slots and external information to determine whether the operation of the 

4 type typically associated with at least two issue slots can be replaced by a operation 

5 associated with fewer than all of the issue slots associated with the functional unit. 

y 1 25. The processor-readable medium of claim 23, further containing processor- 

iB 2 executable instructions for replacing the operation of the type typically associated with at 

I ^ 3 least two issue slots with an equivalent operation associated with only one issue slot. 

If : 

"4 1 26. The processor-readable medium of claim 23, further containing processor- 

\ z z 
rzr 

, 2 executable instructions for: 

Jrf 3 determining a number of input registers and a number of output registers that are 

III 4 used by the operation of the type typically associated with at least two issue slots; and 
!«. 5 when the operation of the type typically associated with at least two issue slots 

^ 6 uses at most two input registers and one output register, replacing the operation of the 

7 type typically associated with at least two issue slots with an equivalent operation 

8 associated with only one issue slot. 

1 27. The processor-readable medium of claim 23, further containing processor- 

2 executable instructions for: 

3 identifying any source operations of the set of operations that produce a result 

4 affecting a result of a selected operation; 

5 placing commands for the source operations in instruction words; 

6 selecting an earliest instruction word from a set of instruction words after the 

7 instruction words in which commands for the source operations have already been 

8 placed; 



Case 22300-05810 



22300/05810/DOCS/l 185256.1 



PATENT 



9 determining whether an instruction word can be constructed that contains any 

10 commands already included in the earliest instruction word in addition to a command for 

1 1 the selected operation; and 

12 when the selected operation can be replaced by a operation associated with fewer 

13 than all of the issue slots associated with the functional unit, substituting an equivalent 

14 operation associated with fewer than all of the issue slots associated with the functional 

15 unit. 

1 28. The processor-readable medium of claim 27, further containing processor- 

2 executable instructions for: 

3 when an instruction word that contains any commands already included in the 

4 earliest instruction word in addition to the command for the selected operation cannot be 
^ 5 constructed, selecting a subsequent instruction word; and 

IB 6 determining whether an instruction word that contains any commands already 

if! 7 included in the earliest instruction word in addition to the command for the selected 

:f; 8 operation can be constructed using the subsequent instruction word. 

? 1 29. The processor-readable medium of claim 23, wherein the operation of the 

2 type typically associated with at least two issue slots is a shuffle operation. 

^0 1 30. The processor-readable medium of claim 23, wherein the operation of the 

in 

U 2 type typically associated with at least two issue slots is a floating point operation. 

1 3 1 . A processor-readable medium containing processor-executable 

2 instructions for: 

3 receiving a superoperation of a type typically associated with at least two issue 

4 slots of a functional unit of a programmable processor; 

5 determining a number of input registers and a number of output registers that are 

6 used by the superoperation; and 

7 when the superoperation uses at most two input registers and one output register, 

8 replacing the superoperation with an equivalent operation associated with only one issue 

9 slot. 
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1 32. The processor-readable medium of claim 3 1 , further containing processor- 

2 executable instructions for: 

3 identifying any source operations that produce a result affecting a result of the 

4 superoperation; 

5 placing commands for the source operations in instruction words; 

6 selecting an earliest instruction word from a set of instruction words after the 

7 instruction words in which commands for the source operations have already been 

8 placed; and 

9 determining whether an instruction word can be constructed that contains any 

10 commands already included in the earliest instruction word in addition to a command for 

1 1 the superoperation. 

1 33. The processor-readable medium of claim 32, further containing processor- 

2 executable instructions for: 

3 when an instruction word that contains any commands already included in the 

4 earliest instruction word in addition to the command for the superoperation cannot be 

5 constructed, selecting a subsequent instruction word; and 

6 determining whether an instruction word that contains any commands already 

7 included in the earliest instruction word in addition to the command for the 

8 superoperation can be constructed using the subsequent instruction word. 

1 34. The processor-readable medium of claim 3 1 , wherein the superoperation is 

2 a shuffle operation. 

1 35. The processor-readable medium of claim 3 1 , wherein the superoperation is 

2 a floating point operation. 

1 36. A processor-readable medium containing processor-executable 

2 instructions for: 

3 determining whether the instruction can be executed using fewer than all issue 

4 slots associated with a functional unit of a processor; 

5 when the instruction can be executed using fewer than all issue slots associated 

6 with the functional unit, mapping the instruction to fewer than all issue slots. 
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1 37. The processor-readable medium of claim 36, further containing processor- 

2 executable instructions for analyzing the instruction and external information to 

3 determine whether the instruction can be executed using fewer than all issue slots 

4 associated with the functional unit. 

1 38. The processor-readable medium of claim 36, further containing processor- 

2 executable instructions for: 

3 determining a number of input registers and a number of output registers that are 

4 used by the instruction; and 

5 when the instruction uses at most two input registers and one output register, 

6 mapping the instruction to a single issue slot. 

g 1 39. The processor-readable medium of claim 36, further containing processor- 

™ 2 executable instructions for mapping the instruction to a single issue slot. 

p 1 40. The processor-readable medium of claim 39, further containing processor- 

1 2 executable instructions for determining which one of the plurality of issue slots to map to 

3 the instruction. 

y 1 41 . The processor-readable medium of claim 36, further containing processor- 

*f 2 executable instructions for mapping the instruction to a plurality of issue slots. 

1 42. The processor-readable medium of claim 36, wherein the instruction is a 

2 shuffle operation. 

1 43. The processor-readable medium of claim 36, wherein the instruction is a 

2 floating point operation. 
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